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ABSTRACT. We present an effective algorithm for computing the standard co- 
homology spaces of finitely generated Lie (super) algebras over a commutative 
field K of characteristic zero. In order to reach explicit representatives of some 
generators of the quotient space 3f k /SS k of cocycles iF fe modulo coboundaries 
SB , we apply Grobner bases techniques (in the appropriate linear setting) and 
take advantage of their strength. Moreover, when the considered Lie (super) 
algebras enjoy a grading — a case which often happens both in representation 
theory and in differential geometry — , all cohomology spaces 3f k / 33 k natu- 
rally split up as direct sums of smaller subspaces, and this enables us, for higher 
dimensional Lie (super) algebras, to improve the computer speed of calcula- 
tions. Lastly, we implement our algorithm in the MAPLE software and evaluate 
its performances via some examples, most of which have several applications 
in the theory of Cartan-Tanaka connections. 

1. Introduction 

The concept of cohomology group — one of the central concepts in contempo- 
rary science — possesses established applications in several areas of pure math- 
ematics, for instance: deformation of Lie algebras ( lITOl ); analytic partial dif- 
ferential equations; global foliation theory; combinatorics (Mcdonald identities); 
invariant differential operators; cobordism theory; infinite-dimensional Lie al- 
gebras (0); exterior differential systems; Cartan-Tanaka theory of connections 
(El ED El); etc - Moreover, cohomology groups also have applications in quan- 
tum physics; for quasi-invariancy of certain Lagrangians; in the Wess-Zumino- 
Novikov-Witten model (cf. [2]); when one reinterprets general relativity by means 
of so (3, l)-valued connections; etc. It therefore turns out to be worthwhile to set 
up appropriate efficient algorithms for the computation of Lie (super) algebra co- 
homologies, granted that calculations quickly become hard by hand. 

Recently, a few articles have been published in this direction. Kornyak fT3l n~4ll 
devised an algorithm and implemented it in the C program. Moreover, Grozman, 
Leites, Post and Von Hijligenberg ( lfnl[T6l[l"8ll ) prepared some packages for com- 
puting Lie (super) algebra cohomologies in REDUCE and in Mathematica. In 
the present article, motivated by the specific objective of developing the construc- 
tion of effective Cartan-Tanaka connections that are valued in Lie algebras which 
are not semi-simple (see J4j [TJ [T71 for some instances of that research program 
and also Q in the parabolic/simple case), our main aim is to set up an alternative 
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algorithm and to implement it in the Maple software. We would like to employ 
the method of Grobner bases, a modern, effective and widespread tool in com- 
putational mathematics. Of course, the continued regular progresses in Grobner 
bases algorithms enrich de facto any algorithm that is built on them. For conve- 
nience and self-contentness, a short reminder of Grobner bases concepts will be 
given in Section 2. But before that, let us present a brief description of the def- 
initions, notations and formulas in Lie super algebras, and let us introduce their 
cohomology groups, precisely. 

A Lie super algebra over a commutative field K of characteristic zero is a 
(Z/2Z)-graded algebra which is a direct sum (as a vector space): 

= 00 © 0T 

of two subspaces 0q and qj, together with a degree-zero graded Lie bracket: 

[-,-]: 0X0 — > 0, 
that is to say: [•, •] is a bilinear map satisfying: 

[Qj, Qj] Q Qj+j, 

for any i,j = 0, 1 where i + j = i + j mod 2, and satisfying also, for arbitrary 
elements x, y, z € 0, the two standard conditions: 

[x, y] = — ( — l)' x " y ' [y, x] (skew-symmetry), 

[x, [y,z]] = [[x,y],z] + ( — l) |x||y| [y, [x,z]] (Jacobi identity), 
where the weight jx| is defined to be when x € 0g and to be 1 when x € Qj. The 
elements of 0q and of Qj are called even and odd, respectively. In differentialo- 
geometric applications ((4J |7J [T] [T71), the commutative field IK of characteristic 
zero is usually assumed to be either just Q, or M, or C, plainly. 

A Q-module V is a vector space over the same field K together with a bilinear 
map (denoted shortly with a dot) • : x V — > V having the property: 

for any two x, y € and any v € V. One of the most important instances of 
such 0-modules occurs when happens to be a Lie (super) subalgebra of a certain 
larger Lie (super) algebra f) =: V, with the bilinear map • : x fj — >• f) being just 
precisely the Lie bracket of h, of course. 

Thus, let be an m-dimensional Lie super algebra and let V be a 0-module. 
For any integer k ^ 0, the space < to k (Q, V) of k-cochains consists of the space of 
fc-linear super skew-symmetric maps: 

where Q k = q x ■ ■ ■ x q (k times, with 0° = {0} naturally), and where super 
skew-symmetry means symmetry with respect to the transposition of odd elements 
and usual skew-symmetry with respect to all other transpositions, that is to say 
generally: 

$(zi,...,z i ,z i+ i,...,z fc ) = -(-l)NI^+il$( Zlj ... jZi+ljZij ... jZfc ). 
Then for any integer k ^ 0, there is a fundamental linear differential operator: 

d k : tf k { 9 , V) ^^ fc+1 ( 5 , V), 
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mapping a fc-cochain <I> uniquely to a (fc+l)-cochain d <£ that acts as follows (see 
EKEl) on any collection of k + 1 elements erj, . . . , e p G Qq, and o p+ i, . . . , o^ G 

0T : 
(1) 

(<9 fe $)(e ,...,e p , Op+i,...,Ofc) := 

p 

■= (-l)' +1 e» • $( e o,- • • ,ej, ...,e p , Op + i,...,o fc ) + 

2=0 

+ (-l) l+3+1 $([ei,ej],e ,...,ei,..., e p , o p+ i, . . . , o fe ) + 

0<i<j^fe 

+ X X (-l) t *(eo,---,e i! ...,e p! [e i ,Oj], o p+ i ! ...,o i ,...,o fc ) + 
+ X/ ^([o^Oj]- e o, • ■ • , e p , o p+ i, . . . ,o l5 . . . ,Oj, . . . ,o fc ) + 

p+l^i<j^fe 
fe 

+ (-!) p E ° l ' *( e °'- ••>•••' e P' Op+i,...,6i,...,o fe ), 

i=p+l 

where as usual, % means removal of the term (in the case of Lie algebras, 
comparing with some references such as 0] |2] [TO] [17], there is an overall minus 
sign in the right-hand side). One checks ([9]) that in the case of Lie algebras 
g C f) = V, only the first two lines of the above definition are non-zero, and in 
fact, for any k + 1 vectors zn, z±, . . . ,zjt G g, one has: 
(2) 

fe 

(d fc $)(z , zi, . . . , Zfc) := J2 M)* t z *> $ ( z o, ■ • • ,%> ■ ■ ■ . z ^)] + 

+ E ^([Zi.Z^.Zo,..., Zi, Zfc). 

Osji-Cj^fe 

In both cases, this (k + l)-cochain d k & is clearly linear with respect to each 
argument, and furthermore, it is (super) skew-symmetric (|@). Furthermore, one 
can verify that the compositions d k+1 o d k vanish for any k G N, hence we have 
the following cochain complex: 

(3) ^ tf 1 ^ tf 2 • • • — ► 'T m - 1 ^ m 0. 

Based on these definitions, the k-th cohomological space H k (g, V) is defined to 
be the following quotient space: 



where ^ k (g, V) := ker(d k ) and SB k (g, V) := im(5 fc ' 1 ). 

Within Maple, there exists a package entitled LieAlgebraCohomology 
which computes a somewhat different type of Lie algebra cohomology, called rel- 
ative cohomology. In particular, this package computes the De Rham cohomoloy, 
quite central in differential geometry. But still, there is no package or command 
for computing the above-mentioned type of cohomological spaces of Lie (super) 
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algebras, although it has several applications to, e.g., the differential geometry of 
Cartan-Tanaka connections. 

The article is divided in five sections. In Section 2, as already said, some pre- 
liminaries about Grobner bases are reminded. Section |3] is devoted to the main 
results of this paper. In Section [4] we describe our algorithm to compute the coho- 
mological spaces of certain Lie algebras. Lastly, in Section [5] we show, with some 
examples, that computations naturally split up when the graduations are available. 

2. Grobner Bases and Elimination Ideals 

The theory of Grobner bases is a key computational tool for studying poly- 
nomial ideals. This theory was introduced and developed by Buchberger, who 
devised its general scheme in the early 1960's (||5j 0). Nowadays, there exist 
several refined and improved algorithms that are more efficient than the original 
one, such as F4, F5, G 2 V and GVW, and most of them have been regularly im- 
plemented in computer algebra systems like MAPLE, MAGMA, MATHEMATICA, 
Singular, Macaulay2, Cocoa and Sage. 

To provide a summarized description of the theory, let K[x± , . . . , x n ] be a poly- 
nomial ring in n ^ 1 variables on some arbitrary commutative field IK of charac- 
teristic zero and let J 1 = . . . , fk) be any ideal of K[x±, . . . , x n ] generated by 
a finite number (noetherianity!) of polynomials /x, . . . , fk £ . . . , x n ]. 

Definition 2.1. A monomial ordering on K[xi, . . . , x n ] is a relation -< on the set 
of monomials x a = x" 1 ■ ■ ■ x" n in K[x\, . . . , x n ] which satisfies: 

• -< is a total ordering; 

• x a -< x@ implies x^x 01 -< x^x^ for every monomial x 1 , 7 £ N n ; 

• -< is a well ordering. 

For example, the usual lexicographical ordering, here denoted ^| ex , is a mono- 
mial ordering defined as follows (Q [8]): if degj(m) denotes the degree in Xi of 
a monomial m, if m' and m" are two monomials, then m' -<| ex m" if and only if 
(by definition) the first nonzero entry of the vector of Z n : 

(deg^m") - deg 1 (m / ), • • • , deg n (?n") - degjm')) 

is positive. 

Let now -< be any monomial ordering on K[xi, . . . , x n ]. The leading monomial 
of a polynomial / € K[xi, . . . , x n ] is the greatest monomial — with respect to 
-< — which appears in /, and we denote it by LM(/). Furthermore, the leading 
coefficient of /, written by LC(/) € K, is the IC-coefficient of LM(/) in / and 
the leading term of / is the complete thing: 

LT(/) :=LC(/).LM(/). 

The following theorem states a fundamental division algorithm in K[xi, . . . , x n ]. 

Theorem 2.1. (|[3j [8l) Given a fixed monomial ordering -< on K.[x\, . . . , x n ], 
for any ordered k-tuple (/1, . . . , fk) of polynomials in K[x\, . . . , x n ], every 
/GK[ii,...,i n ] can be written as: 

f = H h a k f k + r, 
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for some cjj, r 6 K[xi, . . . , x n ], with the main property that either r = or r 
is a linear combination of monomials, none of which is divisible by any LT(/j), 
j = l,...,k. 

Usually, one calls r a (one) remainder of / on division by (/i, . . . , because 
most often, it is not unique, and because in addition, it strongly depends on the 
ordering of the /j's. This theorem, a higher-dimensional version of the standard 
Euclidean division algorithm valid for the one-dimensional ring is the main 

effective cornerstone in the field of Grobner bases; in fact, search for higher speed 
concentrates mainly on improving the efficiency of division. Next, we define what 
is a Grobner basis for a polynomial ideal J 1 C K.[x\, . . . , x n ]. 

Definition 2.2. A finite subset G = {gi, ■ ■ ■ ,gi} C J 1 is called a Grobner basis 
of with respect to some fixed monomial ordering -< if the ideal generated by 
the leading monomials of all elements of coincides with the monomial ideal 
generated by the LT(gj), j = 1, . . . , I: 

(LT(/):/6^> = <LT(( / i) > ...,LT0b)). 

Next, if G = {gi, ... ,gi} is a Grobner basis of an ideal with respect to some 
monomial ordering -<, one proves that the remainder, on division by G, of any 
/ € K[sci, . . . , x n ] is unique, one calls this remainder the normal form of / with 
respect to G and one denotes it by NF G (/), cf. again (3j[H. Also, one proves that if 
G is a Grobner basis then NF G (/) = if and only if / € ( G ) belongs to the ideal 
( G ) = J$ . Then the fundamental theorem of the theory is that every nonzero 
ideal J 1 C K[xi, . . . , x n ] possesses at least one Grobner basis, with (refinable) 
algorithms which produces such a Grobner basis from any set of generators, by 
taking so-called S -polynomials between any two distinct generators and by ap- 
plying, inductively, the division Theorem 12.11 Furthermore, if G is any Grobner 
basis of J^, it also generates J? , hopefully. However, Grobner bases for an ideal 
are not unique. Once a monomial order is chosen, reduced Grobner bases fully 
insure uniqueness. 

Definition 2.3. A reduced Grobner basis of an ideal ^ is a Grobner basis G = 
{ gi ,gi} of whose polynomials gj are all monic such that, for any two 
distinct gj 1 , gj 2 € G, no monomial appearing in gj 2 is a multiple of LTfj^). 

Then one establishes ((3]|8|) that, given a fixed monomial ordering -< on the 
ring K[xi, . . . , x n ], every ideal C K[x\, . . . , x n ] possesses a unique reduced 
Grobner basis. 

The concept of elimination ideal, a natural application of Grobner bases, will 
be a very useful tool for us. Consider again K[xi, . . . ,x n ] and pick a (finite) 
subset of m, with Km^n-1, variables among the n variables {x\ , . . . , x n }; 
possibly after a permutation, these (sub)variables may of course be assumed to be 
just x\, . . . , x m . Then, for any ideal C K[x±, . . . , x m ,x m +i, . . . , x n ], we call: 

/n%,...,i ro ], 

the elimination ideal of £ with respect to the (sub) variables: 

{#1) . . . , X m } C | X\ , . . . , X m , X m J t .\ , . . . , x n | . 
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The following proposition provides one with a way to compute elimination ideals, 
using Grobner bases, and, as a bonus, it also yields at the same time a reduced 
Grobner basis for the elimination ideal. 

Proposition 2.4. ([3j [8]]) Let -< be a monomial ordering on the ring 
K[zi,... , x m , cc m +i, . . . , x n ] having the property that xj -< for any 
j = 1, ... ,m and any k = m + 1, . . . , n, and let G be the reduced Grobner basis 
of .J? with respect to -<. Then G (~l K.[xi, . . . reduced Grobner basis for 

the elimination ideal J" H . . . , x m ] with respect to -<. 

Using this proposition, computers provide without pain — when calculations 
succeed — elimination ideals, thanks to the strength of implemented Grobner 
bases. In particular, this gives a simple way to solve systems of polynomial equa- 
tions, even when they have infinitely many solutions, and here presently, we shall 
have to deal with solutions of equations that are linear, a case where calculations 
do most often succeed indeed. 

3. Computation of Cohomology Spaces 

Now, coming back to our goal, let q = q-q © Qj be an m-dimensional Lie super 
algebra generated as a K- vector space by p even elements ei , . . . e p and by m — p 
odd elements o p+ i, . . . o m , and let V be an n-dimensional g-module generated by 
vectors v\, . . . , v n , as a K- vector space too. It is natural to divide any algorithm 
on the computation of Lie super algebra cohomologies into three steps: 

• computation of the space of cocycles 3? k (Q, V); 

• computation of the space of coboundaries & k (g, V); 

• computation of the cohomology space H k (g, V) = 3f k (Q, V)/3§ k (g, V). 

Sometimes, we shall abbreviate simply by ^ k the space 2? k (9,V), and so on. 
Obviously, the most substantial step of the algorithm is the third one, in which 
one has to compute the quotient of the two spaces obtained, at the first and sec- 
ond steps, by somewhat routine computations. Accordingly, we shall divide this 
section into three steps in which we explain the corresponding fraction of the al- 
gorithm. 

3.1. Computation of ^ k (g,V). At first, we have to determine a basis for the 
vector space c t? k (g, V). For any r = 0, . . . , k, for any 1 ^ i\ < • • • < i r ^ p, for 
any p + 1 ^ j r +i < • • • < jk ^ 171 an d for any I = 1, . . . , n, let us denote by: 

the basic element (map) of ^(g, V) whose value on (e^ , . . . , , o Jr+1 ,Oj k ) 
is exactly 1 • vi, which acts super-symmetrically and which is zero elsewhere. One 
verifies that the set of these n (Tj maps constitutes a basis over K for the vector 
space ^ k (Q,V), hence a general /c-cochain naturally decomposes as a linear 
combination: 

k n 
r=0 l^ii< — <i r ^p p+l<>+l<—<ife^m 1=1 
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where the d>\. . , . . , € IK are arbitrary scalars in the ground field. 
For more brevity and without much abuse of notation, let us denote 4> l n\j\ fc , 

Af l3)r - k and ie,,o ; ),, instead of ^... M]r+1 _ ]k) , A f aml 
(ej 1 , . . . , &i r , Oj r+1 , . . . , oj k ), respectively. Thus, with these abbreviated nota- 
tions, the above expansion of a general fc-cochain reads: 

<« *=E E E E 4bir,t A ? Mr '*- 

r h<—<i r j. . ; j, I 

In the important (special) case of standard Lie algebras g C f) = V represented 
by means of bases: 

= Kei • • • Ke m and h = Kfi © • • • © Kf n , 

odd elements are plainly absent, whence the expression of a general /c-cochain 
reduces to: 

*= E t <>, u a; 1 

l^ii<-"<ifc^m 1=1 

where the basic £>cochains Aj 1 ' '"' ifc also write as follows in terms of the dual e*: 

A* 1 '-' ifc =e? 1 A---AeJ fc ®f I . 

Now, in order to compute the cocycle subspace C c tf k , one proceeds by 
applying the fundamental formula CO to know what value d k Q has on each (k+l)- 
tuple (e;, Oj) Sj fc + i, for all s = 0, . . . , k + 1, for all 1 ^ i± < ■ ■ ■ < i s ^ p, for all 
p + 1 ^ j s+ i < • • • < jk+i sC m, and afterwards, by just equating to zero each 
such expression (d k &) ((e^, Oj) Si k+i) , a task which is of course left to a computer. 
With more precisions, because each such (<9 fc <£) ((e^, Qj) s ,k+i) belongs to the n- 
dimensional IK-vector space V, one in fact gets n scalar equations in this way. 
After all, this gives in sum exactly n homogeneous equations that are all 
linear with respect to the n (T) unknown coefficients 6 rl . Then by COmpUter- 
solving the obtained linear system which we shall denote by: 

Syst^iT*), 

one completely identifies those coefficients <j> 1 ,., which make up cocycles $ = 



(*li)r,fe 

£ 4> l mr k kf 3)r < k which belong to 3T k . The first step ends so. 



3.2. Computation of ^ k (g, V). This second step is rather similar to the first 
one, though less direct, for it requires the use of elimination ideals (Proposi- 
tion [231). Indeed using once more the general representation © with k replaced 
by k — 1, a general (k — l)-cochain writes quite similarly under the form: 

fc— 1 n 

(5) * = E E E E *<«>,,.-, a,'* 1 ''*- 1 , 

r=0 l<ii<---<i, .^p p+l^jr+i<---<jfc-i^m i=l 

where the tb 1 ,., € IK are arbitrary scalars in the ground field. By definition, 

the elements of 38 k , namely the coboundaries, are /c-cochains of the form <9 fc ~ 1, J', 
for such a ty. With more precision, 38 k is the space of /c-cochains $ as in © that 
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are of the form <E> = d k ~ 1 ^, for some (k — l)-cochains ^ as in ©. Consequently, 
applying once again the fundamental formula £T|), we have to compute the value 
of d k ~ 1 ^ on each of the /c-tuples {&i,Oj) r ^ belonging to g k and then to equate 
them to the value of <I> on these /c-tuples, where we recall that: 

n 

$((ei, 0j ) r)fe ) = <P(e il ,...,e ir ,o jr+1 ,...,o jk ) = ^ ^(ii,..,M;, + i,.,j fe ) v i- 

1=1 

But looking at (Q]), and without performing explicit computations (left to a com- 
puter in specific examples), one easily convinces oneself that there are certain 
linear forms L j r k in the coefficients ib\. n . A of \P such that: 

'"" ' K l U )r',k-l 

n 

(a fc - 1 ^)((e i) J -)r,fc) = E ki,r,fe({^(i'|iOw , fc -J) 
Z=l 

Hence for any z, j, r, fc, by equating the coefficients of the vi, I = 1, . . . , n, in 
both sides of the equalities: 

^-^((e^Oj-),.,*) = $((e 4 , 0j ) rifc ), 

it therefore follows that a /c-cochain $ = <9 fc_1 \I/ is a /c-coboundary if and only if 
all its coefficients 6 1 ,., are of the form: 

^W3)r,k 

4li)r,* = ^>.*({4'li0r/, fc -l})' 

for some (A; — l)-cochain ^ having coefficients V^u-') , ■ The task of writ- 
ing explicitly the right-hand sides being left to a computer, we obtain in this way 
n (™) linear equations. Lastly, we can use Grobner bases to eliminate all the vari- 
ables ib\. n - f \ in these linear equations (cf. Proposition 12.4b . which provides 

V 1 u )r',k—l 

at the end a collection of linear equations (automatically organized as a reduced 
Grobner basis) involving only the variables 6}., . If we denote this new system 

"{J )r,k 

by: 

Syst^ fc ), 

the fact that one always has g$ k C 2? k entails that any solution of Syst^ 
is necessarily a solution of Systj,(iF fc ). However as usual in linear algebra, this 
does not mean that the (finite) collection of equations for Syst^J^) is included, 
as a set, in the (finite) collection of equations for Syst^(^ fc ) : one in general needs 
to make linear combinations until this becomes true. 

3.3. Computation of H k ({j, V). Now we are ready to start the third, main step, 
namely the computation of the A>fh cohomological space H k = 3f k / 0B k . (Of 
course, any technique which decreases the complexity of this last step simultane- 
ously increases the speediness of computations.) The two systems Syst^(^ fc ) and 
Syst^(^ fc ) of linear equations in the unknown variables fi^) k identify exactly 

all the elements of 3f k and 38 k , respectively. Therefore, every nonzero element 
of the quotient K-vector space: 

H k = 2f k jm k = 3f k mod& k 
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is of the form: 

where the coefficients <pf j ' r,k of the /c-cochain <3? = YI ^uu) k K^ r,k satisfy 
all the equations in Syst^(^" fc ) and do not satisfy at least one of the equations in 
Syst^ fc ). 

3.4. Finding a basis for a quotient IK-vector space. Temporarily, let us set 
aside our cohomological objective and let us present some results in the theory 
of Grobner basis that are useful to the purpose of finding representatives of the 
quotient V/W = V mod W of any two IK-vector subspaces W C V C E sitting 
inside a certain (large) ambient IK-vector space E. 

In a first moment, given a vector subspace F C E of some IK-vector space E 
which is represented as the zero-set of some linear forms — as for instance H£ k C 
< ia k which is represented by Syst^i^) — , by allowing fully the use of Grobner 
bases, we want to find an explicit set of vectors fi, . . . , fdimF G E which make up 
a basis for F. Then in a second moment and still employing Grobner bases, given 
instead two K- vector subspaces W C V C E of dimensions p := dimjK V and 
q := dims W which are both represented as zero-sets of some linear forms — 
as for instance 3§ k C S* k C Itf* which are represented by Syst^(^ fc ) and by 
Syst^(iF fc ) — , we will show how to find explicitly p — q linearly independent 
vectors vi, . . . , v p _ g 6 V such that: 

Vl + W, Vp-q + W 

make up a basis for the quotient vector space V/W = V mod W. 

Thus, let E be a IK- vector space of dimension n ^ 1, let {ei , . . . , e n } be a basis 
of E and let (x±, . . . , x n ) £ K n be the associated coordinates in terms of which 
any vector ee£~ K n represents uniquely as: 

e = x 1 ei H \-x n e n . 

By convention, the variable names xi will be reserved to write down Cartesian 
equations of vector subspaces, and we will also need some other auxiliary vari- 
ables (yi,...,y n ). 

To begin with, consider the circumstance where a given vector subspace F C 
E ~ K n is represented as generated by fi vectors fi , . . . , f M € F that are not 
necessarily linearly independent. Each such vector decomposes according to the 
basis: 

h = fn e i + • • • + fin e n , ) f n = fui ei + • • • + f^n e n , 

for some scalars f\i 6 IK, and using the auxiliary variables (yi, . . . , y n ), we asso- 
ciate to them the following fi linear forms: 

h(y) ■= hi yi H h fin y n , , fu(y) ■= / M i yi H 1- fan y n , 

which we simply view as (degree 1) polynomials belonging to . . . , y n ]. The 
proofs of the three statements below, including the following preliminary propo- 
sition, will be postponed to the end of the present section. 
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Proposition 3.1. Fix a lexicographic ordering -< on monomials of the ring 
. . . , y n ]. With F = Vectic(fi, ... ,fu) as above, and with the associated lin- 
ear forms fx(y), ... , fn(y), ifG := {gi(y), g m {y)} is the reduced Grobner 
basis of the ideal: 

< h {v),--- ,U(y)) 

in K[yi, . . . , y n ] with respect to -<, then: 

(i) diniK F = m = precisely the cardinal ofG; 

(ii) all gj(y), j = 1, . . . , m, are linear forms, namely: 

9j{y) = gjiyi h vgjnVn 

for some scalars gji £ K, and furthermore, the m vectors: 

gi := 9ji ei H h gj n e n , , gm ■= 9mi ei H H fa e n 

constitute a basis for F as a vector space; 

(iii) an arbitrary vector b = h\ e± + - ■ - + h n e n £ E, with coordinates hi £ K, 
belongs to F if and only if f/je normal form of the associated h{y) : = 
hi y\ + ■ ■ ■ + h n y n with respect to the reduced Grobner basis G is zero: 

= NF G (». 

However, as we said, the IK-vector subspace F C E we want to consider for 
applications to (super) Lie algebra cohomologies, namely ^ k C ^ k (or also 
ggk £- should be thought of as being represented as the zero-set of some 
(Cartesian) linear equations. The appropriate statement will better be brought to 
light by means of a simple illustration. 

Example 3.2. Consider the system of three (Cartesian) linear equations: 

fi(x) := xi - X4 + x 5 = 0, 
f 2 (x) := 2xi + x 2 + x 4 = 0, 
f 3 (x) := -x 3 + 2x 4 + x 5 = 0, 

in the vector space E = K 5 with coordinates (x±, x 2 , x$, X4, X5) which repre- 
sents a certain vector subspace F C E. Transforming (either by hand or with 
a computer) the ideal ( fi{x), f 2 (x), f 3 {x) ) to the reduced Grobner basis with 
respect to the lexicographic ordering x$ -< X4 -< X3 -< x 2 ■< x\, one gets that 
F C E is equivalently defined as the set of all (x\,x 2 , X3, X4, x$) £ K satisfying: 
= (x) = g 2 (x) = g 3 (x), where: 

gi(x) := X1-X4 + X5, 02 fa) == x 2 + 3x 4 -2i 5 , 3 (x) := x 3 -2x 4 -x 5 , 

and where G := {g\(x), g 2 (x), g 3 (x)} is the reduced Grobner basis in question. 
Thus, X4 and X5, are horizontal parameters for i 7 , xi,X2,X3 are functions of 
(X4, X5), and F is a. graphed 5—3 = 2-dimensional subspace of the 5-dimensional 
vector space E = K 5 . 

Next, choosing firstly (x4,xs) = (1,0) and secondly (x 4 ,xs) = (0,1), 
one sees that F is generated by the two column vectors (1, — 3, 2, 1, 0)* and 
(—1,2, 1,0, 1)*. To these two vectors, one then associates the following set of 
two linear forms: 

\yi ~ 3y2 + 2y 3 + y 4 , -y x + 2y 2 + y 3 + y 5 |, 
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in some five auxiliary variables 2/1,2/2,2/3)2/4)2/5 G K. On the other hand, granted 
that computing a normal form with respect to G just means replacing xi by X4 — X5, 
X2 by — 3x4 + 2x5 and X3 by 2x4 + X5, and considering the auxiliary bilinear 
form Yli=i x i Vi> we see tnat: 

NF G (l]i=l X i Vi) = (^4-^5) 2/l + (-3x 4 +2x 5 ) 2/2 + (2x 4 +X 5 )2/3+X 4 2/4+^5 2/5- 

Reorganizing, we easily find the coefficients of the parameters X4 and X5 in this 
expression: 

2/1 - 3 2/2 + 2 2/3 + 2/4 
- 2/1 + 2 2/2 + 2/3 + 2/5, 



Xi 



•1'5 



and interestingly enough, these two coefficients coincide with the above two linear 
forms in the auxiliary variables 2/i- This is a quite general fact, whose proof is also 
postponed to the end of the present section. 

Proposition 3.3. Let F C E ~ K. n be a "K-vector subspace which is represented 
by means of Cartesian linear equations: 

F = {vectors x\ ei H h x n e n s.t. = /i(x) = • • • = / M (x)}, 

/or a certain collection offi^l linear forms f\(x). Let G be the reduced Grobner 
basis of the ideal ( /i(x), . . . , /^(x) ) with respect to some fixed lexicographic 
ordering. Given n new auxiliary indeterminates 2/1 , ■ ■ ■ , 2/n< let: 

h y (x) := NF G (xi2/i H h x„2/n) G K[xi, . . . ,x n ] 

oe f/ze normal form, with respect to G, of the bilinear form Yli=i ^tl/t- the 
following four assertions hold true: 

(i) h y {x) is linear in {x\, . . . , x n ); 

(ii) h y (x) involves exactly dimF =: m variables x^: 

/i y (x) = Xi x hi(y) H h x im /i m (2/), 

/or some 1 ^ ii < • • • < i m ^ n; 

(iii) all the appearing coefficients hj(y) ofh y {x) are linear forms in the vari- 
ables (2/1,..., 2/n); 

(iv) i/one expands them: 

hj(y) = hjiyi H \-h jn y n (j = i... m ) 

in terms of some scalars hji S K, //ze« Z/ze m associated vectors: 

hi := ha ei H h fei« e„, , h m := h m i ei H h /w e„ 

ma&e «p a basis for F. 

The last data hi, . . . , h m are exactly what we wanted: an explicit basis for the 
K- vector subspace F C E which was represented by linear equations. 

We can now come back to our initial goal. Let E ~ K n be an ambient n- 
dimensional K- vector space as above, fix coordinates (xi, . . . , x n ) on E and fix 
some lexicographic ordering on monomials of K[xi, . . . , x n \. Let W C E and 
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V C E be two K-vector subspaces which are both represented by means of Carte- 
sian linear equations: 

W ={vectors x\ ei + • • • + x n e n s.t. = gi(x) = ■ ■ ■ = g u (x)}, 

V ={vectors x\ e\ -\ 1- x n e n s.t. = fi(x) = ■■■ = 

for certain two collections of linear forms gi(x), . . . , g v (x) and . . . , 

with the further assumption that W C V. For our cohomological objective, the 
initial data are precisely presented under such form: C ^ fe and 3f k C are 
the zero-sets of Syst^(^ fc ) and of Syst^ , respectively, with SB k C 3f k , of 
course. It goes without saying that Proposition l3.3l provides two explicit bases for 
W and V, namely: 

W = Span K (wi, . . . , w q ) and V = Span K (vi, . . . , v p ), 

where q := dim^ W and p := diniR V. The following theorem then realizes the 
goal of finding a basis for V/W = V mod W as a IK- vector space. 

Theorem 3.1. Let E be an n-dimensional "K-vector space equipped with a ba- 
sis {ei, . . . , e n }, let V C E and W C E be two K-vector subspaces having 
dimensions p := dimjc V and q := diniK W that are both represented: 

V = Span K (vi, . . . , v p ) and W = Span K (wi, . . . , w g ) , 

as the span of some basis vectors: 

Vj = va ei H h v in e n and Wj = wji ei H h w jn e n 

(i = l-p) (J = l- q ) 

which are explicitly given in terms of their coordinates Vit G IK and Wjk £ IK. 
Suppose that W C V, whence q ^ p, and associate to these two bases the follow- 
ing two collections of linear forms: 

fi(y) '■= va yi H h v in y n and gj (y) := Wj\ y\ H V w jn y n 

in some auxiliary K[yi, . . . , y n \. Lastly, let: 

B v ■= {7i(i/)» - - ■ J P (y)} and B w ■= {gi(y),---,g q {y)} 

be the two reduced Grobner bases of the two ideals ( • • • , fp{y) ) and 

{gi{y)> ■ ■ ■ i9q{y) ) with respect to some fixed lexicographic ordering -< on the 
monomials ofK[yi, . . . , y n \ Then the reduced Grobner basis By/W of the ideal: 

(nf Bw (/) : 7eB V ) 

generated by the normal forms with respect to Byy of all elements of By, is of 
cardinal equal to p — q = dim V — dim W, and furthermore, if: 

h{y) = hi yi H Yh ln y n (l = l- P -q) 

are its elements, the p — q associated vectors: 

h/:=/ineiH \-hi n e n modW (l = i- P -q) 

belong to V and, when considered mod W, make up a basis for V/W = 

V mod W. 
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Computer tests (cf. examples below) show that, compared with standard lin- 
ear algebra methods, the use of Grobner bases improves speed and efficiency, 
especially because the computations underlying Proposition [33] and Theorem l3.ll 
can be achieved within a polynomial ring, without the need of several transfor- 
mations between polynomials and vectors; indeed, from the two collections of 
Cartesian linear equations Syst^J^) and Syst^^?^), Proposition I3.3I extracts 
two collections of polynomials in some auxiliary variables vl-< to which one 
can directly apply Theorem I3. 1 l in order to find a basis for the sought cohomology 
space H k = 2f k / 3B k , see also the description of the algorithm in the next section. 

Proof of Proposition ^. 1\ We begin by making a preliminary observation. Ac- 
cording to the process of producing any Grobner basis, each element gj (y) of G 
is obtained by subjecting all pairs {f^iy), f\ 2 (y)} to an ^-polynomial elimina- 
tion of leading terms, by performing division (Theorem I2.lt and by repeating the 
process until stabilization, whence one easily convinces oneself that only linear 
forms, namely degree one polynomials having no constant term, can come up at 
each stage. At the end, every Qj{y) is therefore a linear form. Of course, the ideal 
is the same: 

(h(y), ■ ■ -,fn(y) > = (gi(y), ■ ■ -,9m(y) ) ■ 

Thus, because all considered polynomials are linear forms, there necessarily exist 
some scalars cj\ € K such that gj(y) = Sa=i f\(y) for all j = 1, . . . , m, 
and in the other direction also, there necessarily exist some scalars d\j G K such 
that f\(y) = Y1T=1 d\j 9j{y) for all A = 1, ... It follows that the vector 
subspace F G associated to the gj by (ii) is contained in the original vector subspace 
F C E to which the f\(y) were associated, and also in the other direction that 
F C F G . Consequently, we have F = F G . 

To finish with (i) and (ii), it remains to prove the linear independency of the 
vectors gi, . . . , g m associated to gi{y), ■ ■ ■ , g m (y)- Suppose by contradiction that 
= c\ gi + ■ • ■ + Cm g m for some a £ K that are not all zero. It immediately 
follows that ci gi(y) + • • • + c m g m (y) = 0. Consequently there exist at least 
two different integers j\ ^ ji such that LM(<7j 1 ) = LM(^- 2 ), contrarily to the 
assumption that the chosen G was a reduced Grobner basis. In sum: 

m = Card G = diniR F. 

Lastly, we check (iii). Of course, a vector h belongs to F = F G if and only if 
thre exist scalars c, 6 K such that h = c\ gi + • • • + c m g m . Equivalently, the 
associated polynomial (linear form) h(y) = c\ g\(y) + • • • + c m g m {y) belongs to 
the ideal generated by the Grobner basis G. But this is so if and only if the normal 
form NF G (/i) of h(y) with respect to G is zero. □ 

Proof of Proposition \3. 3\ We already saw, in the beginning of the proof of the 
preceding proposition, that all elements of G are linear forms and that any division 
by G preserves linearity in K[xi, . . . , x n ]. Since Y^i=i x i Vi i s li near in the Xi, its 
normal form h y (x) with respect to G is also linear, which is (i). 

Next, let m denote the cardinal of the Grobner basis G and denote its elements 
by gi(x), . . . ,gm{x). Since G is reduced, for all I = 1, . . . ,m, the leading terms 
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of gi(x) are monic, of degree one of course, and distinct, say: 

x h = LT(gi), . . . , x im = LT(grn) for some 1 < it < ■ ■ ■ < i m ^ n. 

Again because G is reduced, each gi does not contain any x^, . . . , xi m , aside from 
its leading term x,- H . After relabelling the xi if necessary, we can (and we shall) 
assume that i\ = n — m + 1, . . . , i m = n. Then the g\ write under a graphed 
form: 

9l ("^l j - - - j mi %n—m+l > ■ ■ ■ j %n) — %l 9l (^1 ) ■ ■ ■ i •^n—m) 

(I = n — m + 1 n), 

for some linear forms g[ in only the n — m first variables x\ , . . . , rE n -m- But then, 
since the vector subspace F C E is as well represented by the corresponding m 
Cartesian linear equations = X[ — g[(x\, . . . , Xm), for I = n — m + 1, . . . , n, it 
goes without saying that, in the notation of the proposition: 

m := diniK F = n — m, 

so that we can replace m by n — m everywhere. Furthermore, if we expand: 

m 

g[(xi,...,X m ) =^ 9ljXj (l = m + l-n) 

3=1 

with some scalars g[ - € K, it is clear that a certain basis for F which is naturally 
associated to the Cartesian linear equations in question just consists of the m 
vectors obtained by setting one Xj equal to 1 and the others equal to 0, for any 
choice of j = 1, . . . , m, which yields the m vectors: 

n 

(6) 6j+ ^ SljZl (j = l-m). 

l=m+l 

On the other hand, the reduction of the auxiliary bilinear form Y^h=i Xi V* to 
normal form with respect to G then just means replacing xi by g[(x\, . . . , x m ), for 
I = m + 1, . . . , n, so that: 

n n 

h y (x) = ^F G (j27=i x iyi) x jVj + 9i{xi,---,x m )yi 

j=l l=m+l 
m n m 

j=\ l=m+l j=l 

m / n \ 

= Y x ny^ + Y 9'ijyi), 

j=l ^ l=m+l ' 

" v ' 

=:hj(y) 

and from this last expression, one realizes that the m vectors: 

n 

h, e, • ^ Uij e ' (i = i-m) 

l=m+l 

associated to the obtained coefficients hj(y) of h y (x) with respect to X\, . . . , x m 
do indeed coincide with the m = dim F vectors © which were seen to constitute 
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a basis for F a moment ago. The simultaneous proof of properties (ii), (iii), (iv) 
is therefore complete. □ 

Proof of Theorem 1X71 After a permutation of both the tj • and the variables yi, we 
can assume that the lexicographic ordering is just y n -<■■■-< yi ~< yi and that 
the q leading terms of the generators ffi(y), • • • ,9 q (y) of the Grobner basis B\y 
are just y±, . . . , y q . Since Bw is reduced, its q elements necessarily write under a 
graphed, linear form: 



B w = {yj -EUg+ihiVi} 



for some scalars b mjm G K. Similarly, the p elements f\{y), ■ ■ ■ ,f p {y) of the 
Grobner basis By must also be of a certain graphed, linear form. Let q' ^ q 
be the number of leading terms of elements of By that are equal to one leading 
term yj with 1 ^ j ^ q appearing in the members of B\y- Possibly after an 
independent renumbering of both y\ , . . . , y q and y q +i , . . . , y n , it follows that there 
is a decomposition of the y^-variables into four groups of variables: 

{ yu ■ ■ ■ ,yg' , yq'+i, ■ ■ -,yq, yg+i, ■ ■ ■ ,yp+g-g' ,yp+g-g'+i, ■ ■ ■ ,yn) 

such that the p = q' + (p — q') elements of By do precisely have those leading 
monomials that are underlined and do write under the following graphed form: 

By = [yj> ~ E3+1 yi - EZp+q-q'+l a j',i Vi} ,^ (j 

(J fa ~ £!=}+! «M Vi - ZZp+q-q'+l %i yi} q+1<Kp+q _ ql > 

for some scalars a.,. € K. However, all an in the first sum of the second line 
must necessarily be equal to 0, because by assumption, we have: 

yi ~< Vq'+i, ■■■;y q for all q + 1 I ^ p + q - q' , 

whence if some a^i would be nonzero, the number q' defined above would be 
larger. Thus, after simply erasing these a/ j, it remains: 

B V = {yj' - EZl' + l a i',i Vi ~ EZp+q-q' + l "ft ^/l^^g' U 

U{^E!=^ +1 ^2/i} ?+W9 _ ?/ 

But now, we remind the assumption W C V which reads in terms of ideals natu- 
rally as the constraint ( Bjy ) C ( By }. Since all existing polynomials are (degree- 
one) linear forms, each element yj — ^;=q+i Vi °f B w f° r j ' = q' + 1 ; • • • , Q 
must in particular be a certain linear combination of elements of By with scalar 
(degree-zero) coefficients. But all elements of By above are under a graphed form, 
with no such yj with j = q 1 + 1, . . . , q appearing in either the yy or in the yi of 
By, from what we deduce q' = q, whence immediately: 
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Now that q' = q, the constraint ( Byy ) C ( By ) means that, for every j = 1, . . . , q, 
there exist scalars Xjj 1 G K and fij ^ G K such that one has: 

ji=q 

Vj ~ Ei=g+1 h 3,i Vi=Yl X 3ji {Vh ~ Ei=p+1 a h,i Vi) + 

Jl=l 

il=p 

«l=9+l 

identically in K[yi, . . . , y n ]. It necessarily follows that Xjj = 1 while Xjj 1 = 
for ji 7^ j and that: 

-bj,i = (ij,i for i = g + 1, . . . ,p. 
After simplifying terms which cancel out, there remain the q equations: 

i=p+l Di = ~ Z^i=p+1 a j,i Vi + 2_^ 1=g +l Z^i=p+1 a h,i Vi 
CJ = !•"«), 

holding identically in . . . , y n ], and this yields by identification of the coef- 
ficients of the yi in both sides: 

= a j,i ~ J^ilJq+i bj,h O/i 
(j = l — q; i=p + l...ri). 

On the other hand, reminding that computing the normal form with respect to 
Bw just means replacing each yj by ^i=g+i Vi for j = 1, . . . , q, we have: 

( NF Bw .. (/) : / G By) = ({e:=^ + i fyi ft " Eg+i a,,, Wt} W 

In the first family, we use the relation © obtained right above to replace the bj t i 
for 1 ^ j ^ g and for p + 1 ^ i ^ n, which yields after a cancellation: 

( NF Bw , (/) : / G By) = ({£g +1 IA " E^+i E^+i hh Vi} 

{w-ESwai.iw}^^). 

But now, we observe that each element in the first family belongs in fact already 
to the ideal generated by the members of the second family, because the linear 
combination: 



(7) 



1=4+1 h hi (vi - Li= P +i Vi 

identifies, after change of indices, to the j-th element of the first family. In con- 
clusion, the ideal: 

(NF B „(7):7€B,) = ({ sl - E tj +1 „ w! „} 5+i<i J 

is generated by exactly p — q = dims V — dimg W elements, with are de facto in 
reduced Grobner basis form for the lexicographic ordering -<, and the associated 
vectors: 

h z = e; - Yl l=p+i a M e i (l = q+i-p) 
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belong to V by assumption (since vectors associated to elements of By belong 
to V) and are mutually linearly independent modulo W, as one can easily real- 
ize thanks to the fact that W is graphed over Kei © • • • © Ke q . The proof of 
Theorem I3. H is complete. □ 



4. Description of the Algorithm based on Grobner bases 

In this section we propose our new algorithm to compute the cohomology 
spaces of Lie (super) algebras, based on Proposition I3.3l and Theorem I3.ll This 
section includes also an example which illustrates the behavior of this algorithm. 



Algorithm 1 "LSAC" 



Require: 




an m-dimensional Lie (super) algebra 
an n-dimensional g-module 
the cohomology order 

Ensure: H k (Q,V); 

• Vars ■■= {^y^y^J-, 

• -< := a lexicographical ordering on K[Vars] with <f> l uij\ ~< k i' 

• Syst^(J^ fc ) := the set of equations (<9 fc <3?) ((e^, Oj) s ^+i) = 0; 

• d^k := the reduced Grobner basis of (Syst^i^)) with respect to -<; 

• Syst^^*) := the set of equations d fc_1 *((ei, Oj) r ,k) = ^{(^°j)r,k)l 

• Qggk := the reduced Grobner basis of (Syst^^J^)) n K[0j r ' fe ] ; 

• {yi ' k } := the auxiliary variables with the same order -< as for {0j }; 



• BilinearForm := Yl <f>\ ' k vf^ r ' k the auxiliary bilinear form in the two 
collections of vaiiables <f>[ and v\ ; 

• C-yfc := |Coef^ (iU)rfc (NF G;rfc (BilinearForm))}; 

• Basis(j2 f ' fe ) := the reduced Grobner basis of C^k with respect to -<; 



C 



38 k 



{CoefT ( ib)r>fe (NF G ^ (BilinearForm))}; 

• Basis(^ fc ) := the reduced Grobner basis of Cagk with respect to -<; 
Return: Basis( J^/^) := the reduced Grobner basis of: 

(NF Basis{#) (^):^eBasis(ir fc ) 



Example 4.1. Let f) be the 7-dimensional standard Lie algebra over Q whose 
basis elements {li, I2, d, ti, t.2, t3, r} enjoy the following commutator table (03): 
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ti 


t 2 


t3 


ll 


h 


r 


d 


tl 











-t 2 


-t 3 





2ti 


t 2 


* 














t 3 


-3t 2 


t 3 


* 


* 











-t 2 


-3tg 


ll 


* 


* 


* 





tl 


l 2 


-li 


l 2 


* 


* 


* 


# 





-li 


-l 2 


r 


* 


* 


* 




* 








d 


* 


* 


* 


* 


* 


* 






and let g be the Lie subalgebra of f) which is generated by {li, l 2 , ti, t 2 , tg}. We 
would like to compute the fourth cohomology space H a {q, h). Applying the al- 
gorithm, a computer yields the reduced Grobner basis: 

G ? 4 = yK-LMteiH — ^2>*l,*2,t3' 't'llMMM + ^F 3 ,«i,t2,t 3 > 20f li!2i t 2 , i3 - 0/J ltl ,t 3) t 3 - ^i2,tl,*2,*3' 
— 3 ^il,i2,tl,t3 + ^tl,l2.*2.t3 _ ^(2,tl,*2,t3' 

30f 1 ,! 2 ,ti,t2 + 0Fi,J 2 ,ti,t 3 + ^I?,l a ,t2.t3 + $i,ti,ta,ts}' 

together with: 

G .8g 4 = |0F 2 ,ii,t 2 ,t3' ^.tl,t2,t3' ^Fi,tl,t2,t3' ^I.tl,t2,t3' ^ ,tl ,t 2 ,*3 + ^2 ,*1 ,*2 ,*3 ' 

_ ^ , i2,tl>*2>* 3 ^il,tl>*2.*3' _ ^i2,tl>*2.*3 ^1 > ! 2>*2 ,*3 ' _ ^i 2 , t ! , t 2 ,i 3 + ^'l ,i 2 , «2 ,'3 ' 

0Fi,Ia,ti,t a ~~ 3< ^ii,i2,*i,t3 + $Wtete>H ~~ ^*2,ti,t2,*3> 

3 ^fl,I a ,tl,t2 + ^Fi,i2,tl,t 3 + ^i,! 2 ,t 2 ,i 3 + ^.tl.ta.ts}' 

Next, relabelling the variables 0; and u' by xi , . . . , X35 and yi, . . . , j/35, we obtain: 

Basis(i2° 4 ) = {2:34, X33, 2:29, £28+2:31, 2:27, £26, £24 — 2:35, 2:23, — 2:30 + 2:22, X21, 2:20, 2:19, 

Xi8, 2:17 + 22:30, —2:25 + 2:16, 2:15 + 2:32, —2:25 + 2:14, 2:13, £12, xix, — 32:32+2:10, 
2:9, x&, 2:32+2:7, x@, xs, 2:4, —32:25+2:3, X2, 2:1}, 

Basis(^ 4 ) = {2:34, 2:33, 2:27, 2:26, —2:23 + X21 + X29, X20, X19, Xi8, 2:22 + 2:17 + 2:30, -2:25 + 2:16, 

2:15 +2:32, — 2:25+2:14, 2:13, 2:12, Xll, — 32;32+2;io, Xg, Xs, X32+X7, X(j, X5, X4, 
- 3X25 + Xz, X2, Xl}, 

of cardinalities 30 and 25, respectively The last step provides a basis of 5 = 
30 — 25 vectors for iF 4 /^? 4 represented by means of the following 5 associated 
linear forms: 

Basis (J^ 4 /^ 4 ) = {x 2 9, £ 2 8 + Z31> £ 2 4-£35, x 2 3, -^30 + ^ 22 }, 

and coming back to the original notation, this corresponds to: 

Basis (J^ 4 /^ 4 ) = {I2 Ati Ata Atg ® li, \{ A t* A t% A tg <g> r + I2 A t* A t| A tg (g> d, 
I* A ^ A t* 2 A tl ® l 2 , I* A t{ A A tg <8> d - \% A t* A t£ A tg ® r, 
I* A t* A tg A t| <g> li - l| A t* A ta A t| (8) l 2 ). 



A Grobner-bases algorithm for the computation of the cohomology of Lie (super) algebras 19 



5. Improvement of the Algorithm when Cohomology Spaces Split 

As we saw, the two collections of Cartesian linear equations Syst^(^" fc ) and 
Syst^J^) have an essential role in the process, and if the number of variables in 
them increases, one can expect that the complexity of computations will increases 
too. Here, in the case of standard Lie algebras g C f) = V, one further aim could 
to set up a refined algorithm which inspects whether these equations split up into a 
collection of sub-equations each of which involves a smaller number of variables. 
However, this kind of problem lies a bit outside the scope of the present article, 
closer to plain searching-and-listing algorithmic procedures, because it amounts 
to read, by means of a computer, some two given systems of linear equations 
in some variables (x\, . . . , x n ) and to pick up step by step the appearing nonzero 
Aj Xi until one gathers pairs of collections of equations which involve only a subset 
of variables, all subsets being pairwise distinct. 

Nevertheless, the circumstance of spitting up naturally occurs for instance 
when the Lie algebras g and f) are graded at the beginning, in the sense of Tanaka 
( lfT9l fll). namely when one has decompositions into direct sums of IK- vector sub- 
spaces: 

f) = b-o e • • • © fj_i © f>o © *h © • • • © h 

= h_ a ffi---ffih_ 1) 
where a ^ 1 and 6^0 are certain two integers, with the property that: 

for all £i,£2 G Z, after prolonging trivially := {0} for either £ ^ —a — 1 or 
I ^ b + 1. Then each space of /s-cochains ( to k (g, h) naturally splits up as a direct 
sum of so-called homogeneous k-cochains as follows: a fc-cochain <E> G fj) 
is said to be of homogeneity a certain integer h G Z whenever for any k vectors: 

belonging to certain arbitrary but determined ^-components, its value: 

belongs to the (£\ + • • • + £k + h)-th component of t). Then one easily convinces 
oneself (see also iTTOlO that any £>cochain $ G ^(g, (j) splits up as a direct sum 
of fc-cochains of fixed homogeneity: 

$ = 1_ $[k-i] + $[M + _| ; 

where we denote the completely /i-homogeneous component of <& just by ^^l. In 
other words: 

^(0,U)=0^](0,U), 

where of course the spaces ^j(g,h) reduce to {0} for all large \h\. Further- 
more, applying the definition ©, one verifies the important fact that d k respects 
homogeneity for all k = 0, 1, . . . , n, that is to say, for any h G Z, one has: 
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whence the complex ([3]) splits up as a direct sum of complexes: 

©P., „ a 1 ,, n a 2 d™~ 2 , cCr 1 C, 
1 \ ff 1 \ ff 2 \ ■ ■ ■ ) <^ 7m_1 > < ^' m \ 

indexed by ft, € Z, where c$ i naturally denotes the restriction: 

fy] — l«* • >] ~^ >] • 

Consequently, one may introduce the spaces of h-homogeneous cocycles of order 
k: 

J$( ,h) ^ker^,:^^^ 1 ), 
together with the spaces of h-homogeneous coboundaries of order k: 

The computation of the ft-homogeneous fc-th cohomology spaces: 



then requires to deal with vector (sub)spaces of smaller dimensions and enables 
one to reconstitute the complete cohomology space: 

hez 

Example 5.1. Let h be the 8-dimensional Lie algebra over Q whose basis ele- 
ments {t, hi, h 2 , r, d, ii, i 2 , j } enjoy the following commutator table: 





t 


hi 


h 2 


d 


r 


ii 


"2 


j 


t 











2t 





hi 


h 2 


d 


hi 


* 





4t 


hi 


h 2 


6r 


2d 


ii 


h 2 


* 


* 





h 2 


-hi 


-2d 


6r 


12 


d 


* 


* 


* 








ii 


"2 


2j 


r 


* 


* 


* 


* 





-h 


il 





ii 


* 


* 


* 


* 


* 





4j 





h 


* 


* 


* 


* 


* 


* 








j 


* 


* 


* 


* 


* 


* 


* 






and let q be the Lie subalgebra of h which is generated by t, hi, h 2 , see CD for ap- 
plication to the differential study of Cartan connection in local Cauchy-Riemann 
geometry. We want to compute H 2 (q, h). The geometry provides a natural grad- 
uation: 

h = h_ 2 8 h_i ®h © hi e h 2 
b 

where: 



h_ 2 = Mt, h_i = Mhi©IRh2, h = lRd©]Rr, hi = Rii©Ri 2 , h 2 = Mj, 



A Grobner-bases algorithm for the computation of the cohomology of Lie (super) algebras 21 

and one verifies that the commutator table written above respects this graduation. 
A general 2-cochain € A 2 rj* <g) f) writes under the form: 

$ = <^ 1 ' I2 hlAh 2 '®t + [5] 
\T\ + 4>\ h 1 t*A h$ ® t + <^f 2 t*A h^" ® t + 0^ h2 h^A h^" ® t + ^J^ 2 hjA h^ ® h 2 + 
[7] + 0*^ t*A hj ® hi + <t>fi t*A h* ® h 2 + </^ 2 t*A Cg) hi + <^ 2 t*A h^ (g) h 2 + 

+ 4>a lh2 h lA <S> d + <t>r lh2 h?A h^ ® r+ 
[TJ + ^ 1 t*A hi ® d + t*A h^ ® r + <^ 2 t*A h^ ® d + ^ t*A h^ ® r 

+ ^ lh2 hlA h 2 * ® ii + 4>^ h2 hlA h^ ® i 2 + 
[7J + 4>l^ t*A hj ® i x + <f>l^ t*A hi ® i 2 + <^ 2 t*A h^ ® i x + 0' 2 h2 t*A h* ® i 2 

+ <t>j lh2 hjA h^ ®j+ 

[J] +0'; hl t*Ahl®j + ^' 12 t*Ahl ®j, 

where framed numbers denote homogeneity of their lines. After computations, a 
2-cochain $ is a 2-cocycle if and only if its 24 coefficients satisfy the following 
seven linear equations, ordered line by line by increasing homogeneity: 





= 


2<j, h d lh2 - 




"4<C> 








= 


jh X h 2 _ 




y r ) 


= 


< lh2 -^ 2 +tf 1 




= 


4>j ~ 


2^ - 




= 






= 


-€ 2 > 


= 


^ • 







Next, a general 1-cochain >f € A x g* ® h writes under the form: 



* = 


^hl^t + V" 2 h 2 


®t + 


L0 












® hi 


+ ^hi®h 2 + ^ 2 f 


2 ® h i 


+ < 2 


i 2 ® h 2 + 


□ 


+ Iph! t* ® hi + Vh a 


t* ® 


h 2 + V'd 1 hlcgd + Vr 1 


hi ® r 


+ ^ 2 ' 


i2 ® d + ?/v 2 h 2 eg) r+ 





+ Vd t* ® d + ipl t* 


ar + ^f/h^ii+^hlg 


5 12 + ^f/ h 2 eg 


ii + V>f 2 2 h 2 ® i 2 + 





+ Vh t* ® ii + V* 2 t 


*®i 2 + V J hl hi O j + V^ 2 h 2 


® j+ 









+ Vjt* ® j- 












The condition that $ = 


^ then reads in homo£ 


eneous-decomposed form: 










0f 2 =2^ 2 +4< 







= 4< 2 +4< 1 -4$ 










C = < 2 +^ 







= Vd 2 + </v hi - 4^4 





c = v£ - ^ 





C = < 2 - V4 







= ^ 2 -Vd 1 +4< 










^ 2 = ^ 2 + 2^ 







= 2</£ 2 + 2^ - 4^ 





(t>l hl = -6^*! 





^* h2 = -6V>* 2 





(f> h r lh2 


= 6v£ 2 - evt 1 - 4VV 





c = -ti 





< 2 = 





< lfe2 


= ^ 2 - 4< 





C 1 = o 





C 2 = 





< lh2 


= - 4^ 2 





0f 1 = 





<^f 2 = 










One can then apply our algorithm to each subcollection of equations for eveiy 
fixed homogeneity, and find that H 2 (q, h) is 2-dimensional, generated by: 



t* A ® i 2 - 2hJ A ®j 
and: t* A ® ii - t* A ® i 2 , 
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with the further observation that all cohomologies are zero except in homogeneity 

4: 



Homogeneity 


dim^f 2 


dim 2? 2 


dim S3 2 


dimi? 2 





1 


1 


1 





1 


4 


4 


4 





2 


6 


5 


5 





3 


6 


4 


4 





4 


5 


3 


1 


2 


5 


2 












To conclude the presentation, in the next table, we present the speediness of the 
algorithm for our two Examples 14. 1 l and 15. 1 1 and also for if fc (g[(3),s[(3)): 



Cohomology 


Order 


time(sec) 


memory (M) 


dim(^" c ) 


dim(J^) 


dim(^) 


dim(ff fc ) 


Example 14. 11 


2 


0.125 


3.6 


70 


25 


33 


8 


Example 14. 11 


3 


0.125 


4.3 


70 


37 


45 


8 


Example 14. 11 


4 


0.03 


1.4 


35 


25 


30 


5 


Example 14. 11 


5 


0.0 


0.16 


7 


5 


7 


2 


Example 15. 11 


2 


0.015 


0.7 


24 


15 


17 


2 


Example 15. 11 


3 


0.0 


0.18 


8 


7 


8 


1 


( [(3), S [(3)) 


2 


2 


8.6 


252 


64 


64 





( [(3), S [(3)) 


3 


24 


40 


504 


188 


189 


1 
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